Location:
Search - NFA DFA
Search list
Description: 本程序为编译原理里的一个重要的知识点,实现NFA到DFA的转换-procedures for the compiler's a principle important knowledge points, for the NFA to DFA conversion
Platform: |
Size: 31449 |
Author: 李小刚 |
Hits:
Description: 编译原理NFA到DFA的转换源码-compiler theory NFA to the DFA source conversion
Platform: |
Size: 2129 |
Author: 李余 |
Hits:
Description: NFA的确定化是编译过程中一个重要的部分,由于本程序的输入很多,而且有多种格式的输入,所以输入时必须非常小心细致。本程序比较复杂,需要使用多个结构体并使用了指针。必须将程序分解为多个子程序以降低编写难度。想起了软工老师的一句话:"难事破与易",再复杂的事,拆成一个个简单的小部分,逐个击破,在拼凑起来,复杂的事也变的简单了。适当使用全局常量可以控制有效控制内存溢出。由于程序较大,调试时多人协作能更容易易找出程序并成功修改。
Platform: |
Size: 149516 |
Author: 佚星 |
Hits:
Description: 由输入的正规式自动生成NFA,再转换为DFA。再对指定的文件进行处理。找出该文件中与正规式匹配的子串。
Platform: |
Size: 6491 |
Author: 夏天 |
Hits:
Description: C++实现NFA转换成DFA
Platform: |
Size: 1315839 |
Author: asfv@163.com |
Hits:
Description: 編譯器中NFA轉DFA程式碼
Platform: |
Size: 111161 |
Author: alright0115 |
Hits:
Description: NFAtoDFA也是编译原理中的算法,供大家参考,有意见联系我-NFAtoDFA compiler theory is the algorithm, for your reference, I have Contact
Platform: |
Size: 11264 |
Author: 刘缵敏 |
Hits:
Description: 提示:本程序只能对由 i , + , * , ( , ) 构成的以 # 结束的字符串进行分析,-Tip : the program only right by i,*, (and) to# constitute the end of the strings,
Platform: |
Size: 25600 |
Author: xiao |
Hits:
Description: 编译原理中的NFA转换到DFA(自动机的转换)-compiler principles of the NFA conversion to DFA (automatic machine translation)
Platform: |
Size: 2048 |
Author: 冰冰 |
Hits:
Description: 把非确定有穷状态自动机NFA转换为确定有穷状态自动机DFA!-The non-deterministic finite state automaton NFA is converted to determine the finite state automaton DFA!
Platform: |
Size: 1024 |
Author: 王博 |
Hits:
Description: 编译原理小作业NFA转DFA,用C写的,环境是VC下的控制台程序-Compiler Construction Principles small operating NFA to DFA, written using C, the environment is under VC console procedures
Platform: |
Size: 8192 |
Author: 徐元浩 |
Hits:
Description: 正则表达式转换为有穷自动机的算法,用c语言编写的。-Regular expression is converted to DFA algorithm, using c language.
Platform: |
Size: 279552 |
Author: Y.A.M |
Hits:
Description: 将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*-NFA into a formal style of the algorithms, such as (a | b)* (aa | bb) (a | b)*
Platform: |
Size: 3072 |
Author: 侯坤 |
Hits:
Description: DFA状态最少化的算法,即DFA的最小化-DFA state minimization algorithm, namely, DFA Minimization
Platform: |
Size: 3072 |
Author: 侯坤 |
Hits:
Description: 编译原理课程设计报告正规表达式到NFA(不确定的有限自动机),NFA到dfa及DFA(有限自动机)的最小-Principles of curriculum design report compiled formal expression to the NFA (finite automaton uncertain), NFA to DFA and the DFA (finite automaton) minimum
Platform: |
Size: 101376 |
Author: npc |
Hits:
Description: 实现NFA到DFA的转换EVMSG_INSTALLED 0x00000064L-convert NFA to DFA
Platform: |
Size: 3072 |
Author: chenhuiyu |
Hits:
Description: 1.输入文件解析
2.正则表达式转化为NFA
3.多个NFA合并
4.NFA转换DFA
5代码生成
关于输入文件格式:
没有考虑对lex输入文件的出错处理,所以输入文件务必严格书写正确。
Lex中的正规表达式使用了以下运算符:
[] | * @ ( )
并且正规表达式中不能出现其他的子正规表达式。
如果想要在待识别的正则式中使用上述运算符,请使用转义符号,即\。
例如,如果想用*,可以写成\*
-1. Analysis of the input file 2. Regular expressions into NFA 3. More than the combined NFA conversion 4.NFA Code Generation DFA 5 on input file format: There is no consideration of the lex input file error handling, the input file must be written in strict correct. Lex in the regular expression operators used the following: [] |* @ () and regular expressions can not be a subset of other regular expressions. If you want to be identified in the regular-type operator to use the above, please use the escape symbol, that is, \. For example, if you want to use*, can be written in \*
Platform: |
Size: 17408 |
Author: 顾添锦 |
Hits:
Description: nfa转dfa,c++实现,转自lingyu940的csdn微博-nfa turn dfa, c++ achieve, carried lingyu940 of csdn microblogging
Platform: |
Size: 2048 |
Author: 焦鹏 |
Hits:
Description: NFA转换为DFAjava版,功能齐全,求闭包,子集法-NFA converted DFAjava version, fully functional, seeking closure, a subset of the law
Platform: |
Size: 116736 |
Author: 谭婷婷 |
Hits:
Description: nfa转换为dfa,一个简单的程序cpp(nfa trans to dfa,a simple program. /.cpp)
Platform: |
Size: 1024 |
Author: 可以了
|
Hits:
«
1
2
3
4
56
7
8
9
10
...
13
»